- Title
- New improvements on connectivity of cages
- Creator
- Lu, Hong Liang; Wu, Yun Jian; Yu, Qing Lin; Lin, Yu Qing
- Relation
- Acta Mathematica Sinica Vol. 27, Issue 6, p. 1163-1172
- Publisher Link
- http://dx.doi.org/10.1007/s10114-011-8279-8
- Publisher
- Springer
- Resource Type
- journal article
- Date
- 2011
- Description
- A (δ, g)-cage is a δ-regular graph with girth g and with the least possible number of vertices. In this paper, we show that all (δ, g)-cages with odd girth g ≥ 9 are r-connected, where (r − 1)² ≤ δ + √ δ − 2 < r² and all (δ, g)-cages with even girth g ≥ 10 are r-connected, where r is the largest integer satisfying r(r−1)² / 4 +1+2r(r − 1) ≤ δ. These results support a conjecture of Fu, Huang and Rodger that all (δ, g)-cages are δ-connected.
- Subject
- cage; girth; superconnectivity
- Identifier
- http://hdl.handle.net/1959.13/937017
- Identifier
- uon:12471
- Identifier
- ISSN:1439-8516
- Language
- eng
- Reviewed
- Hits: 3407
- Visitors: 3390
- Downloads: 0
| Thumbnail | File | Description | Size | Format |
|---|